CDS-MIP: CDS-based Multiple Itineraries Planning for mobile agents in wireless sensor network

using multi agents in the wireless sensor networks (WSNs) for aggregating data has gained significant attention. Planning the optimal itinerary of the mobile agent is an essential step before the process of data gathering. Many approaches have been proposed to solve the problem of planning MAs itineraries, but all of those approaches are assuming that the MAs visit all SNs and large number of intermediate nodes. This assumption imposed a burden; the size of agent increases with the increase in the visited SNs, therefore consume more energy and spend more time in its migration. None of those proposed approaches takes into account the significant role that the connected dominating nodes play as virtual infrastructure in such wireless sensor networks WSNs. This article introduces a novel energy-efficient itinerary planning algorithmic approach based on the minimum connected dominating sets (CDSs) for multi-agents dedicated in data gathering process. In our proposed approach, instead of planning the itineraries over all sensor nodes SNs, we plan the itineraries among subsets of the MCDS in each cluster. Thus, no need to move the agent in all the SNs, and the intermediate nodes (if any) in each itinerary will be few. Simulation results have demonstrated that our approach is more efficient than other approaches in terms of overall energy consumption and task execution time

Adaptive traffic lights based on traffic flow prediction using machine learning models

Traffic congestion prediction is one of the essential components of intelligent transport systems (ITS). This is due to the rapid growth of population and, consequently, the high number of vehicles in cities. Nowadays, the problem of traffic congestion attracts more and more attention from researchers in the field of ITS. Traffic congestion can be predicted in advance by analyzing traffic flow data. In this article, we used machine learning algorithms such as linear regression, random forest regressor, decision tree regressor, gradient boosting regressor, and K-neighbor regressor to predict traffic flow and reduce traffic congestion at intersections. We used the public roads dataset from the UK national road traffic to test our models. All machine learning algorithms obtained good performance metrics, indicating that they are valid for implementation in smart traffic light systems. Next, we implemented an adaptive traffic light system based on a random forest regressor model, which adjusts the timing of green and red lights depending on the road width, traffic density, types of vehicles, and expected traffic. Simulations of the proposed system show a 30.8% reduction in traffic congestion, thus justifying its effectiveness and the interest of deploying it to regulate the signaling problem in intersections

On the existence of solution for an inverse problem

We consider a boundary detection problem. We present physical motivations. We formulate the problem as a shape optimization problem by introducing the Neumann condition of the accessible part in a cost functional to be minimized, which complicates the study of continuity state that requires more regularity of the free boundary. We show the existence of the optimal solution of the problem by the J. Haslinger and P. Neittaanm¨aki principle.Publisher's Versio

An Optimizing Approach for Multi Constraints Reassignment Problem of Human Resources

This paper presents an effective approach to optimize the reassignment of Human Resources in the enterprise that is formed by several units of productions to take into consideration the human characteristics. This approach consists of two steps; the first step is to formalize the studied problem that is practically take the form of the generalized assignment problem (GAP) known as NP-hard problem. Additionally, the variables in the formulation of our problem are interlinked by certain constraints. These two proprieties can to justify the important complexity of this problem. The second step is focused to solve this complex problem by using the genetic algorithm. We present the experimentally result for justifying the validity of the proposed approach. So, the solution obtained allowed us to get an optimal assignment of personnel that can lead to improve the average productivity or ratability or at least ensure its equilibration within sites of enterprise

Numerical optimization algorithm based on genetic algorithm for a data completion problem

This work presents numerical optimization algorithm based on genetic algorithm to solve the data completion problem for Laplace’s equation. It consists of covering the missing data on the inaccessible part of the boundary from measurements on the accessible part. This problem is known to be severely ill-posed in Hadamard sense; then, regularization methods must be exploited. Metaheuristics are methods inspired by natural phenomena and which have shown their effectiveness in solving several optimization problems in different domains. Thus, adapted genetic operators for real coded genetic algorithm is proposed by formulating the problem into an optimization one. Numerical results with irregular domain are presented showing the efficiency of the proposed algorithm.Publisher's Versio